دو خانواده جدید از الگوریتم های گرادیان مزدوج
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
- نویسنده سمیه بهرامی
- استاد راهنما کیوان امینی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
یکی از مهم ترین شاخه های ریاضی کاربردی حل مساله بهینه سازی غیر خطی نامقید می باشد، یکی از محبوبترین و کاراترین الگوریتم های موجود برای حل این مساله الگوریتم های خانواده گرادیان مزدوج میباشند که عموما نتایج مطلوبی تولید می کنند.رده های متفاوتی از الگوریتم گرادیان مزدوج موجود می باشند که عموما تفاوت آنها در نحوه محاسبه طول گام میباشد.یک دسته مهم از رده گرادیان مزدوج روشهای موسوم بهstorey liu-(ls) میباشند که ما در این پایان نامه رده جدیدی از این الگوریتم ها را که ازروشهای شبه نیوتنbfgsبدون حافظه استفاده می کند ارایه داده وهمگرایی سراسری آن را برای توابع عمومی با استفاده از جستجوی خطی grippo-lucidi اثبات می نماییم. همچنین همگرایی سراسری برای توابع غیرمحدب با جستجوی خطیwolfe را بیان می کنیم.بخش دیگری از پایان نامه به بررسی یک روش گرادیان مزدوج hz اختصاص دارد که به همراه شرایط جستجوی خطی ولف همگرایی سراسری برای توابع عمومی را برای آن ثابت میکنیم.
منابع مشابه
الگوریتم گرادیان مزدوج مقیاس بندی شده برای بهینه سازی نامقید
در این پایان نامه، یک روش گرادیان مزدوج مقیاس بندی شده مورد بررسی قرار می گیرد. این روش بر اساس شرط سکانت و شرایط جستجوی خطی تقریبی ولف پایه گذاری شده است و در واقع نمونه اصلاح شده بهترین روش گرادیان مزدوج طیفی موسوم به الگوریتمscg ارائه شده توسط بیرجین و مارتینز،است. بنای این اصلاح بر اساس روش بهنگامسازی شبه نیوتن bfgs است. در طرح محاسباتی این روش از فرایند شروع مجدد بیل-پاول استفاده می شود. د...
یک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده
روش های گرادیان مزدوج را برای حل مسایل بهینه سازی نامقید در مقیاس بزرگ بررسی می کنیم که در آن ها برای محاسبه ی پارامتر روش گرادیان مزدوج، علاوه بر گرادیان از مقدار تابع نیز استفاده می شود. این روش ها به دلیل سادگی ساختار، خواص همگرایی خوب و نیاز به حافظه کمتر، نقش ویژه ای را در مقوله بهینه سازی ایفا می کنند. در این پایان نامه، یک رده جدید از روش های گرادیان مزدوج طیفی که اخیرا در اد...
مدل سازی دوبعدی داده های مگنتوتلوریک سبلان با استفاده از روش های کمینه مربعات مقید هموار و گرادیان مزدوج غیرخطی
هدف اصلی این مطالعه بررسی ساختارهای زیرسطحی شمال غرب منطقه سبلان با استفاده از وارونسازی دوبعدی دادههای مگنتوتلوریک به روشهای کمینه مربعات مقید هموار و گرادیان مزدوج غیرخطی است. برای رسیدن به هدف، 8 ایستگاه مگنتوتلوریک در طول یک پروفیل در شمال غرب منطقه سبلان انتخاب شدند. تحلیل ابعادی صورت گرفته توسط کد والدیم و نمودارهای قطبی تانسور امپدانس نشان دادند که ساختارهای زیرسطحی ایستگاههای انتخاب...
متن کاملبررسی یک خانواده از روش های سکانت اصلاح شده و روش های گرادیان مزدوج مرتبط
روش های گرادیان مزدوج یک خانواده بسیار مهم از روش ها برای حل مسایل بهینه سازی نامقید می باشند. این روش ها تنها از اطلاعات مشتق مرتبه اول استفاده می نمایند و از آنجا که در این روش ها نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست، برای حل مسایل غیرخطی در مقیاس بزرگ به عنوان روش هایی موثر مورد استفاده قرار می گیرند. اخیراً، به منظور افزودن اطلاعات مرتبه دوم تابع هدف به این روش ها، برخی از پژوهشگرا...
دو گونه جدید از خانواده گل سرخ از ایران
گونه‌های Cotoneaster esfandiarii و Pyrus kandevanica به عنوان گونه‌های جدید نامگذاری و شرح داده می‌شوند. گونه اولی با گونه P. boissieriana قرابت دارد و نزدیکترین گونه به گونه دومی C. integerrimus است. اختلاف گونه‌های جدید با گونه‌های وابسته توضیح داده می‌شود.
متن کاملدو گونه جدید از خانواده نعنا در ایران
گونه‌های Satureja kallarica, Nepeta assadii به عنوان گونه‌های جدید نامگذاری و شرح داده می‌شوند. اختلافات گونه‌های جدید با گونه‌های وابسته توضیح داده می‌شود.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023